Madura Island Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Madura Island Vacation
With a Madura Island vacation package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island vacation to when you return home, Expedia will take care of you every step of the way.
Stay near popular Madura Island attractions
Toroan Waterfall
Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
Arek Lancor Monument
You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments.
Taman Sari
Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
R. Sunaryo Pamekasan Stadium
Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.
Jamik Grand Mosque
Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
Royal Carriage-House Museum
You can spend an afternoon studying the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
Gladak Anyar Park
Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.
Madura Island Hotel Deals
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$80 nightly
$88 total
Oct 24 - Oct 25
Total with taxes and fees
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$74 nightly
$82 total
Oct 18 - Oct 19
Total with taxes and fees
9.4/10 Exceptional! (319 reviews)
"Very intuitive staff. Room space is great"
Reviewed on Oct 5, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$82 nightly
$90 total
Nov 8 - Nov 9
Total with taxes and fees
9.2/10 Wonderful! (478 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Reviewed on Sep 24, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Madura Island Vacation Packages
Madura Island Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Closest Airport | Juanda Airport (SUB) |
More vacations you might like
Frequently asked questions
What's included in a Madura Island vacation package?
A Madura Island vacation package in Sumenep lets you combine flights, hotel stays, and rental cars. For example, Myze Hotel Sumenep (rated 8.6 out of 10) offers free breakfast. Flights typically arrive at Surabaya (SUB-Juanda) airport, which is about 78 miles from central Sumenep.Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How can I save money on a Madura Island vacation package?
When you bundle, you can save up to 30%*. To save money on a Madura Island package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
Which destinations should I consider for a Madura Island vacation?
For a Madura Island vacation, consider these destinations as your base, each offering a different experience:
- For outdoor enthusiasts: Sumenep — this area provides a good range of lodging options and serves as an excellent starting point for exploring Madura Island's scenic views and adventure activities.
- For a central stay: Pamekasan — located more centrally, this destination is well-suited for travelers who want convenient access to the island's natural beauty and outdoor pursuits.
Is Madura Island better suited for a beach vacation or a cultural trip?
Madura Island is primarily an outdoor and nature destination, offering scenic views and adventure activities. A Madura Island vacation focuses on exploring its natural landscapes and enjoying its natural beauty.The island also features beaches, making it a strong choice for travelers seeking coastal scenery and outdoor pursuits. This combination makes Madura Island ideal for a relaxing yet active getaway.
Which airport should I use for a Madura Island vacation?
For a Madura Island vacation, the primary gateway is Surabaya (SUB-Juanda), located on Java. This airport serves the wider region, with travelers typically arranging onward travel to Madura Island. Another option is Malang (MLG-Abdul Rachman Saleh), also on Java, which provides an alternative entry point for the area.
Can I change or cancel my Madura Island vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Madura Island vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Madura Island vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Madura Island vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Madura Island?
To find last-minute vacation packages to Madura Island, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Madura Island vacation packages?
Free cancellation on a Madura Island vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Madura Island vacation as a package or separately?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Madura Island getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Madura Island vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.
Explore a world of travel with Expedia
- Visit Pamekasan
- New Kenjeran Beach
- Scuba Diving Vacation Packages Madura Island
- Golf Vacation Packages Madura Island
- All inclusive Vacation Packages Madura Island
- Luxury Vacation Packages Madura Island
- Jembatan Surabaya Bridge
- Beach Vacation Packages Madura Island
- Visit Madura Island
- Fishing Vacation Packages Madura Island
- Yoga Vacation Packages Madura Island
- Waterpark Vacation Packages Madura Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
